Cyclic Scheduling of Identical Parts in a Robotic Cell
نویسندگان
چکیده
منابع مشابه
Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot
A robotic cell−a manufacturing system widely used in industry−contains two or more robot-served machines, repetitively producing a number of part types. In this paper, we consider scheduling of operations in a bufferless dual gripper robotic cell processing multiple part types. The processing constraints specify the cell to be a flowshop. The objective is to determine the robot move sequence an...
متن کاملIdentical coupled task scheduling: polynomial complexity of the cyclic case
Coupled task problems arise in connection with radar systems. For the transmission and reception of an electromagnetic pulse the radar (the processor) has to execute two tasks that are separated by some fixed time interval. Most of the complexity issues for scheduling a set of such pairs of two-operation tasks have been settled. However, the complexity status is still unknown for the identical ...
متن کاملBicriteria robotic cell scheduling
This paper considers the scheduling problems arising in twoand three-machine manufacturing cells configured in a flowshop which repeatedly produces one type of product and where transportation of the parts between the machines is performed by a robot. The cycle time of the cell is affected by the robot move sequence as well as the processing times of the parts on the machines. For highly flexib...
متن کاملA Polynomial Algorithm for 2-Cyclic Robotic Scheduling
In this paper we consider the problem of no-wait cyclic scheduling of identical parts in an m-machine production line in which a robot is responsible for moving each part from a machine to another. The aim is to find the minimum cycle time for the so-called 2-cyclic schedules, in which exactly two parts enter and two parts leave the production line during each cycle. The earlier known polynomia...
متن کاملA quadratic algorithm for the 2-cyclic robotic scheduling problem
We improve on anO(n5 log n) algorithmbyKats and Levner [V. Kats, E. Levner, A polynomial algorithm for 2-cyclic robotic scheduling, in: Gelbukh, Reyes-García (Eds.), Proceedings of MICAI’06, in: LNAI, vol. 4293, Springer Verlag, 2006, pp. 439–449] for 2-cyclic robotic scheduling. We provide in this work an O(n2 log n) algorithm for this problem. © 2008 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1997
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.45.6.952